The stabilizer dimension of graph states 
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The entanglement properties of a multiparty pure state are invariant under local unitary trans- 
formations. The stabilizer dimension of a multiparty pure state characterizes how many types of 
such local unitary transformations existing for the state. We find that the stabilizer dimension of 
an n-qubit (n > 2) graph state is associated with three specific configurations in its graph. We 
further show that the stabilizer dimension of an n-qubit (n > 3) graph state is equal to the degree 
of irreducible two-qubit correlations in the state. 
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I. INTRODUCTION 

Entanglement is a useful resource in quantum infor- 
mation and quantum computation. How to classify and 
quantify entanglement in a multiparty quantum state is 
a fundamental theoretical problem. Although extensive 
investigations have been made in this direction we 
still lack a general characterization of multiparty entan- 
glement @j. 

A basic observation on multiparty entanglement is that 
any two multiparty quantum states that can be trans- 
formed into each other have the same entanglement prop- 
erties 0,11]. An orbit in the Hilbert space is defined as a 
set of states, in which any two states can be transformed 
into each other by a local unitary transformation. In this 
sense, one orbit represents one type of entanglement, and 
different orbits construct a classification of entanglement. 
One important property of an orbit is its dimension, i.e., 
the number of parameters needed to describe the posi- 
tion on the orbit. Obviously, these parameters describe 
local properties, and they are irrelevant of the degree of 
entanglement. 

To obtain the dimension of an orbit, we can study its 
stabilizer group for any point on the orbit [||. Here 
a point on an orbit refers to a state in the Hilbert 
space. The stabilizer group for any point on an orbit is a 
subgroup of the group of local unitary transformations, 
whose element leaves the point invariant under its action. 
The dimension of the stabilizer group is the number of 
independent parameters in such loal unitary transforma- 
tions, which is important in classifying different types of 
orbits. In fact, the sum of the dimension of an orbit and 
the dimension of its stabilizer group is the dimension of 
the group of local unitary transformations, thus the di- 
mension of an orbit can be obtained by investigating the 
dimension of its stabilizer group. 

Much progress on the properties of orbits and their 
stabilizer groups has been achieved. In Ref. ,6j, Acin 
et at give a generalized Schmidt decomposition of a 
three-qubit state in terms of five nonlocal parameters, 
which leads to a complete classification of three-qubit 
pure states. A more general discussion on the general- 
ized Schmidt decomposition of a multiparty pure state 



is given in Ref. [7[. In Ref. [8[, Kus and Zyczkowski 
discuss similar idea for two-party mixed states. Very re- 
cently, Lyons et al. investigate the related problem on 
the maximum stabilizer dimension of a pure multiqubit 
state in a series of papers [t| [l(| EL E3] ■ 

A multiqubit graph state [HI is a typical pure state 
with particular entanglement properties, and can be used 
as a universal entanglement resource in one way quantum 
computer fhH [l5| . Further more, it is conveniently de- 
scribed in the stabilizer formalism, which is proposed in 
quantum error correcting codes [161 ]. Here we emphasize 
that, in the above contexts, we have used two stabilizer 
formalisms, where the former is a subgroup of local uni- 
tary transformation, and the latter is a subgroup of Pauli 
group. 

The entanglement properties of grap h states have been 
extensively explored in literature |l7l . [Lsj . As far as we 
know, however, we still lack a good understanding on 
the basic question: what is the stabilizer dimension of 
any multiqubit graph state? In this article, we will give 
a satisfactory answer to this question, and more precisely, 
we will obtain the analytical result for the stabilizer di- 
mension of an arbitrary multiqubit graph state. 

This article is organized as follows. In Sec. II, we will 
introduce the basic concepts on graph states. In Sec. Ill, 
we will show how to obtain the stabilizer dimension for 
arbitrary graph states. In Sec. IV, we will prove that the 
stabilizer dimension of an n-qubit ((n > 3) graph state 
is equal to the degree of irreducible two-qubit correlation 
obtained in Ref. [18| . Finally, we will discuss one possible 
extension of our results and give a summary. 



II. NOTATION ON GRAPH STATES 

An n-qubit graph state can be regarded as a general- 
ization of a 2-qubit Bell state and a 3-qubit GHZ state. 
Literally, a graph state is a state associated with a graph 
25, where the graph 25 is defined by a set of vertices V 
and a set of edges £. Given any graph, we can define 
a quantum state by the following rules. Each vertex in 
the graph denotes one qubit, and each edge between two 
vertices in the graph represents a unitary transformation 



on the two qubits corresponding to the edge. More pre- 
cisely, the graph state corresponding to a graph 25 can 
be written as 

i*«)= n u^®\+) k (i) 

(i,j)e£ kev 

with the two-qubit unitary transformation 

. , r(») tU) 4- -+- r(0 — 

_ ^ ^ , (2) 

where jW is the identity operator for the i-th qubit, XW, 
Y"«, and are the three Pauli matrices of t-th qubit. 
The state vector \+)k is the eigen state with eigenvalue 
+1 of the Pauli matrix X^ k \ For the sake of simplic- 
ity, we will omit the identity operators in the following 
expressions. Obviously, if a graph includes several dis- 
connected parts, then the corresponding graph state is a 
product state of the states of these unconnected parts. 
Thus we can investigate the entanglement properties of 
the graph state by studying the states of these uncon- 
nected parts respectively. Therefore, without losing any 
generality, we will only consider the states associated 
with a connected graph throughout this article. 

An n-qubit graph state defined by Eqs. (H|) and © 
can be represented in the stabilizer formalism. The gen- 
erators of the stabilizer group for the graph state \^&) 
are given by 

fli =jfW n z« (3) 

where the set of neighbours of vertex i is defined as 
— {j S V I £ £}. The stabilizer group for 

an n-qubit graph state is denoted as which is an 
Abelian subgroup of 71-qubit Pauli group. The set of the 
generators of the stabilizer group is denoted as g n , whose 
cardinality is n but whose elements are not uniquely de- 
termined. The set {g{\ is only one possible choice for 

Qn- 

Another useful choice of the set {<?i} has been intro- 
duced in Ref. [l^]. It can be defined naturally from the 
density matrix of the graph state Using the given 

set of the generators ([3]) , we can write the density matrix 
of l^©) in the following form 

n 

P* = ^W l +^=yiY, S ^ ( 4 ) 

where 



are the 2™ elements in the group Q n with Ow g 
{X«,Y«,Z«,I«}, and z = ( Zl ,z 2 ,...,z n ) with «, 6 
{0,1} for i S {1,2,- •■ ,n}. Let supp(S z ) = {i|<9« G 
{l<«»,yW ; ZW}}. Obviously, supp(S z ) C {1,2,- •• ,n}, 
and the less the cardinality of the support of an op- 
erator, the simpler the form of the operator. There- 
fore, the simplest form of the generators of the stabilizer 
group Q n is given by the rule: the sum of the cardinali- 
ties of the generators will be as small as possible. This 
can be done by introducing a series of subsets of Q n as 
Qk = {S z £ S„||supp(S 2 )| < k} for k e {1,2,- •• ,n}. 
Then we can make the generators of the subsets satisfy 
Qk C Qk+i for k G {1, 2, • • • , n — 1}. We remark that the 
subsets themselves are not neccessarily a group, but we 
can still define the generators of each subset such that its 
elements can be uniquely expressed as the product of the 
generators. Although the generators are not completely 
determined, the cardinality of the generators is. 



III. THE STABILIZER DIMENSION OF GRAPH 
STATES 

In this section, we will consider the calculation of the 
stabilizer dimension for a graph state. The stabilizer di- 
mension for an n-qubit pure state |^) can be calculated 
as follows. To define the stabilizer dimension of the state 
I?/;), we will find the Lie group that is composed by the lo- 
cal unitary transformations whose actions do not change 
the state \tp). The dimension of the Lie group is defined 
as the stabilizer dimension of the state. It is easy to 
prove that the state \tp) is the common eigenstates of all 
the elements of the Lie algebra for the Lie group with 
eigenvalues 0. Because the dimension of the Lie algebra 
is the same as the dimension of its Lie group, it is con- 
venient to calculate the dimension of the Lie algebra as 
the stabilizer dimension. 

In the n-qubit Hilbert space H = (C 2 )®'\ the Lie 
algebra of the local unitary group can be written as 

n 

gL = 9 + Y / 9 i L a \ (6) 

a=l 

where 9 is a real parameter, and 

g[ a) = t ax X^ + t ay Yto + t az zW . (7) 
For the graph state \^&), we have 



Sl|**)=0. (8) 
Sz = Y[(9t) z ' = ±n° W ( 5 ) Inserting Eq. (fT|) into Eq. ©, we obtain 



aeV beN(a) beH(a) 



\+)k = 0. 



(9) 
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Because the operator Z transforms the state |+) into 
| — ), nonzero solutions of the above equation exist when 
at least two terms have the same Z pattern. A direct 
conclusion is that 6 — 0. We remark that 8 is associated 
with U(l) symmetry of the state, i.e., it is related with 
the global phase of the state. 

The solutions can be classified into three different 
cases. 

i) Only two terms from X are nonzero, namely, we 
have 

t ax n z^+t bx n zw=o. (io) 

ceAf(a) deH(b) 

The solution of the above equation is Af(a) = Af(b) and 
tax — —tbx- The first equation implies that qubit a and 
qubit b have the same neighbor(s) as shown in FIG. 1. 
The second equation shows that the Lie algebra <?l = 
X( a ) —X^K In addition, if there is such a configuration in 
the graph ©, we will find that X^X^ is in the stabilizer 
group of the state 




a b 

FIG. 1: (Configuration 1) Two vertices a and b have the same 
neighbor(s). Only the vertices and the edges related to a and 
b are shown. 

ii) Only one term from X and one term from Z are 
nonzero, namely, we have 

t aX J] Z (c) +t bz ZW=0. (11) 
ceJV(a) 

The solution of the above equation is Af(a) — {b} and 
tax = ~t oz . The first equation implies that qubit b is the 
unique neighbour of qubit a as shown in FIG. 2. The 
second equation shows that the Lie algebra ql = X^ — 
Z^ . In addition, if there is such a configuration in the 
graph (3, we will find that X^Z® is in the stabilizer 
group of the state \^@). 

iii) Only two terms from Y are nonzero, namely, we 
have 

t ay n z^z^+t by n zwz^=o. (12) 

ceM(a) deH(b) 

The solution of the above equation is J\f(a) U {a} — 
J\f(b) U {b} and t ay — ~t oy . The first equation implies 
that qubit a and qubit b are neigbours, and all their other 
neighbours are the same. This configuration is shown in 




a b 

FIG. 2: (Confguration 2) One vertex b has a unique neighbour 
a. Only the vertices and the edges related to a and b are 
shown. 



FIG. 3. The second equation shows that the Lie algebra 
= — Y^ b \ In addition, if there is such a config- 
uration in the graph <3, we will find that Y^Y^ is in 
the stabilizer group of the state \^&). 




a b 

FIG. 3: (Configuration 3) Fwo vertices a and b are neigbours, 
and all their other neighbours are the same. Only the vertices 
and the edges related to a and b are shown. 

Thus the stabilizer dimension of the graph state \^&) 
equals to the number of independent Lie algebras from 
the three configurations appearing in the graph ©. 

For example, a two-qubit graph state as shown in FIG. 
4 (a), which is local unitary equivalent to the two-qubit 
Bell state, can be regarded as configuration 2 and con- 
figuration 3. Thus we find three independent generators 
of Lie algebra g L1 = Z^ - X^ , g L2 = Z^ - X^ , and 
<7L3 = — F( 2 ). It implies that the stabilizer dimension 
of the two-qubit graph state is 3. 

Another example is an n-qubit tree-like graph state, 
which is local unitary equivalent to multi-qubit GHZ 
state. The graph has configuration 2, thus we know that 
there are n — 1 independent generators of Lie algebra, 
which are {g Li = Z^ - X<- t+1 \ i e (l,n - 1)}. There- 
fore its stabilizer dimension is n — 1. 



IV. THE STABILIZER DIMENSION AND 
IRREDUCIBLE TWO-QUBIT CORRELATION 

In this section, we will show that the stabilizer dimen- 
sion for an n-qubit (n > 3) graph state is equal to the 
deg ree of irreducible two-qubit correlation defined in Ref. 
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(b) 

FIG. 4: (a) A two-qubit graph, (b) An n-qubit tree-like graph 
for n = 7. 



First, we observe that if there is an element whose 
support's dimension is 2 in the stabilizer group of the 
graph state \^&), then the two vertices in the support 
must be in one of the above three configurations. This 
can be proved as follows. 

Assume that the element is denoted as S z whose sup- 
port is {a, b}. Because it can be written in the form of 
Eq. ©, we get Zi — for i ^ {a, b} and 

supp(A^" J] ZWXW" JJ Z^ Zb ) = {a,6}. 
ceM(a) deJ^(b) 

(13) 

In the case of z a = and Zb = 1, we have Af(b) = a, which 
implies that the configuration 2 will appear in the graph 
0. The same argument is valid for the case of Z a = 1 
and Zb = 0. When z a = Zb = 1, Eq. (fT3|) requires that 
the vertices a and 6 have the same neighbours besides 
themselves. Namely, if the two vertices are not neigh- 
bours, it leads to the configuration 1 in the graph 0; 
otherwise, it leads to the configuration 2 in the graph 0. 
This completes our proof of the above observation. 

Second, we find that if there are two elements whose 
supports' dimension are 2 in the stabilizer group of the 
graph state \^e), then either the two supports are dis- 
joint, or the intersection of the support is a set with one 
vertex, and the operators of the vertex for the two ele- 
ments are the same. 

This proposition can be shown as follows. Let us de- 
note the two elements as O^O^ and Oj'Oj . When 
their supports are the same, e.g., a = c and b = d, the 
operators of the same vertex are not the same, otherwise 
they are the same element from the community of the 
two elements. If the operators of the same vertex are 
not the same, then the state for these two vertices is the 
maximally entangled state, which implies that the two 
vertices are not connected with the other vertices in the 
graph. This leads to a contradiction to our assumption 
of a connected graph we consider. When the intersec- 



tion of the supports of the two elements contains only 
one vertex, then the operators of the vertex for these two 
elements must be the same, otherwise the two elements 
are not commutative. This completes our proof of the 
second proposition. 

Third, we concludes that the stabilizer dimension of 
the graph state l^®} is equal to the cardinality of 02 of 
the state which is equal to the degree of irreducible 

two-qubit correlation for this state. 

This conclusion is obtained based on the discussions 
given above. The stabilizer dimension of the graph state 
1^0) is equal to the number of the independent gener- 
ators of Lie algebra associated with the three configu- 
rations appearing in the graph 0. Based on the first 
proposition, we know that every element in the Q2 also 
leads to the same configurations. This implies that a one- 
to-one map can be built between the elements in Q2 and 
the elements in the Lie algebra by the rules: 

(«) W^ W_ W. (14) 

According to the proposition 2, we find the number of 
independent elements in Gi is equal to the number of 
independent elements in the Lie algebra by the above 
map. In Ref. |l8|, we proved that the degree of irre- 
ducible two-qubit correlation is equal to the cardinality 
of 02- Therefore, we complete the proof of our conclusion. 



V. DISCUSSION AND SUMMARY 

According to the definition of the graph state, we know 
that all the elements in the stabilizer group, which are lo- 
cal unitary transformations, stabilize the state. However, 
our findings show that only the elements in the stabilizer 
group whose supports' dimension is 2 contribute to the 
stabilizer dimension of the state. This implies that the 
elements in the stabilizer group are not equivalent for lo- 
cal unitary transformations. However, all the generators 
play the same role in generating the group. One possible 
solution to this puzzle is to study the more general uni- 
tary transformations that stabilize the state. It might be 
a future topic along this direction. 

In summary, we obtain the stabilizer dimension for ar- 
bitrary connected graph states. We find that the stabi- 
lizer dimension for a graph state is associated with three 
specific configurations in the graph. We further show 
that the stabilizer dimension for an n-qubit (n > 3) 
graph state is equal to the cardinality of 02, which is 
the degree of irreducible two-qubit correlation as shown 
in Ref. [l8|. We hope that our results would shed new 
light on the characterization of multiparty entanglement 
in a multiparty quantum state. 

This work is supported by NSF of China under Grant 
No. 10775176, and NKBRSF of China under Grant Nos. 
2006CB921206 and 2006AA06Z104. 
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